MTCPA: Multi-Objective Test Case Prioritization Algorithm Using Genetic Algorithm
نویسنده
چکیده
The main objective of regression testing is to test the modified software during maintenance phase of Software Development Life Cycle. An easiest strategy to regression testing is to retest all test cases in a test suite, but due to limitation of resources and time constraint, it is not efficient to implement. Test case prioritization technique increases the effectiveness of regression testing by ordering the test cases according to specified criteria. It intends to prioritize test cases in such a way that higher priority test cases execute before lower priority test cases. This paper proposedmulti-objective test case prioritization algorithm (MTCPA)to prioritize test cases based on two objectives that is statement coverage and testing time of test cases using genetic approach. The proposed approach is compared with different existing prioritization techniques to find the optimal one. Keywords---Regression testing, test case,test case prioritization,genetic algorithm, APFD and MTCPA.
منابع مشابه
A New Multi-objective Job Shop Scheduling with Setup Times Using a Hybrid Genetic Algorithm
This paper presents a new multi objective job shop scheduling with sequence-dependent setup times. The objectives are to minimize the makespan and sum of the earliness and tardiness of jobs in a time window. A mixed integer programming model is developed for the given problem that belongs to NP-hard class. In this case, traditional approaches cannot reach to an optimal solution in a reasonable...
متن کاملA MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING DECOMPOSITION (MOEA/D) AND ITS APPLICATION IN MULTIPURPOSE MULTI-RESERVOIR OPERATIONS
This paper presents a Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) for the optimal operation of a complex multipurpose and multi-reservoir system. Firstly, MOEA/D decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. It uses information of its several neighboring sub-problems for optimizin...
متن کاملUsing Genetic Algorithm in Solving Stochastic Programming for Multi-Objective Portfolio Selection in Tehran Stock Exchange
Investor decision making has always been affected by two factors: risk and returns. Considering risk, the investor expects an acceptable return on the investment decision horizon. Accordingly, defining goals and constraints for each investor can have unique prioritization. This paper develops several approaches to multi criteria portfolio optimization. The maximization of stock returns, the pow...
متن کاملA Multi-objective Mixed Model Two-sided Assembly Line Sequencing Problem in a Make –To- Order Environment with Customer Order Prioritization
Mixed model two-sided assembly lines (MM2SAL) are applied to assemble large product models, which is produced in high-volume. So, the sequence planning of products to reduce cost and increase productivity in this kind of lines is imperative. The presented problem is tackled in two steps. In step 1, a framework is developed to select and prioritize customer orders under the finite capacity of th...
متن کاملOptimization of a Container Ship Dimensions Using Multi-Objective Genetic Algorithm Method
Today, marine transportation has a significant role in global trade. The characteristics of the containerized shipping have made the number of container ships grow every day and made significant improvements in the construction and operation of these ships. In this research, the main dimensions of a container ship are optimized according to different objectives. This optimization aims to reduc...
متن کامل